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TRANSITIVE CIRCLE EXCHANGE MAPS WITH FLIPS 



C. GUTIERREZ, S. LLOYD, V. MEDVEDEV, B. PIRES, AND E. ZHUZHOMA 



OO 

o 

>—^ ' Abstract. We study the existence of transitive exchange maps with flips 

Cn ^ defined on the unit circle S^. We provide a complete answer to the question of 

f^ I whether there exists a transitive exchange map of S^ defined on n subintervals 

flj ' and having / flips. 



1. Introduction 

^Q ' Circle exchange transformations (CETs) and interval exchange transformations 

(lETs) form a fundamental class of objects studied in measurable dynamics, noted 
for their simple definition yet rich variety of behaviours (see |16j). They arise 
naturally in the study of polygonal billiards (see [T]), measured foliations (see dHH]) 
C^ . and flat surfaces (see [T7l[T8] i. 

Moreover, transitive CETs arise in the study of surface flows, as a factor of 

the Poincare return map to a transversally embedded circle. The much-studied 

orientation-preserving CETs codify the non- trivial recurrence of flows on orientable 

h>. ' surfaces (see [31 [5]). Advancement in the understanding of flows on non- orientable 

surfaces, such as an answer for the open question about the C-density, r > 2, 

CN ■ of the Morse-Smale vector fields on non-orientable surfaces (see [51 [12]), requires 

study of the non-trivial recurrence in CETs that are not orientation-preserving, but 
rather reverse orientation on one or more subintervals, called "flips" . 

Generically, exchange maps with flips have periodic points and so are not transi- 
-^^ . five (see [H]). Nevertheless, for every even n > A there exist transitive CETs with 

^-^ I flips defined on n subintervals (see [4l[T0]). In this article we extend this result: we 

determine for which pairs (n, /) G N^ there exists a transitive CET defined on n 
subintervals and having / flips. 

We look for the least number of subintervals and flips required for a CET to 
?-H ' be transitive. As remarked by Keane [7], every CET with flips defined on two 

subintervals has a periodic point, and thus is not transitive. Thus we begin by 
looking at CETs defined on three subintervals. The examples presented in this 
paper then work as building blocks of transitive, uniquely ergodic CETs having 
arbitrary numbers of subintervals and flips. 

2. Statement of the results 

Let S^ :— [0, l]/(0 ^^ 1) be a circle endowed with the orientation induced via the 
natural projection [0, 1] -^ S^. We denote points of S^ as if they were points of 
[0, 1]. Let Ii, I2, . ■ ■ , In be a collection of pairwise disjoint open subintervals of S^ 
whose closure covers S^. A circle exchange transformation ofn subintervals, shortly 
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an n-CET, is an injective map T : YJl^i 1% <Z S^ ^ S^ which acts as an isometry 
on each interval It, I < i < n, and whose domain Dom(r) — IJj^]^ h cannot be 
continuously extended to a bigger open subset of S*^. A GET is called oriented if 
it preserves the orientation of all the domain subintervals, otherwise, if it reverses 
the orientation of one or more domain subintervals, called flips, it is said to be a 
GET with flips. By replacing the circle S^ by a closed interval [a,b], < a < b, we 
get the definition of interval exchange transformation. We shall use the expression 
exchange transformation to refer to both GETs and lETs. Notice that an n-GET 
(respectively, an n-IET) has necessarily n (respectively, n — 1) discontinuity points. 
Let r e {S^, [a, b]} and let T : F ^ F be an exchange map. The orbit of p G F 
is the set 

0{p) = {r"(p) I n e Z and p e Dom(T")}. 

We say that T is transitive if there exists an orbit of T that is dense in F. We say that 
the orbit of p £ F is finite if the set 0{p) has finite cardinality. Accordingly, a point 
p S F— (Dom(T)UDom(r~^)) has the finite orbit 0{p) = {p}. A transitive exchange 
transformation is minimal if it has no finite orbits. The exchange transformation 
T is called uniquely ergodic if the Lebesgue measure on F is the only (up to scalar 
multiple) Borel measure invariant by T. Notice that for exchange transformations, 
unique ergodicity implies transitivity. 

The results of this paper may be combined to make the following statement. 

Main Theorem. Given n > f > 1, there exists a transitive GET of n subintervals 
with f flips if and only if n + f > 5. 

We denote by C{n, f) the set of transitive GETs of n subintervals with / flips. 
Since C(2, /) is empty for / = 1, 2 (see [7]), it suffices to consider the case of n > 3. 
Thus the above result follows from the three statements: 

(i) C(3, 1) = (Theorem EI]); 

(ii) C(3, /) 7^ for / = 2, 3 (Theorems O and EI]); 
(iii) C(n, /) 7^ for every n>4andl</<n (Theorem il]). 

3. 3-CET WITH EXACTLY ONE FLIP 

The main result of this section is the following theorem. 

Theorem 3.1. Every 3-GET with exactly one flip has a periodic point and thus 
C(3,l)-0. 



The proof of the Theorem 13.11 follows from the lemmas below. 

Definition 3.2. Given p e S"^ , we identify S^ — {p} with a subinterval of M endowed 
with the total order induced by the cyclic order. Accordingly, given a subinterval J 
of S^ — {p} and (5 € R, with \S\ small enough, we may set J + d = {x + 5: xG J} 
to be the shift of J by S. Given subintervals Ji, J2 of S^ — {p}, we say that Ji < J2 
ii X < y for all {x,y) S Ji x J2. Analogously, if {Ji}[^i, r > 3, is a collection 
of subintervals of S^, we say that Ji < J2 < . . . < J,- if every {xi)l^i £ ^i=iJi is 
cyclically ordered. 

Throughout this section, we let T : 5*^ -^ S*^ be a 3-GET with one flip defined on 
the domain Dom(T) ~ S^ — {ao, ai, 02, as = oo}, where = ao < ai < 02 < 03 = 1 
and Ii = {ai-i,ai), i — 1,2, 3. Without loss of generality, we may assume that /i is 
the flip of T and that T{Ii) < Tih) < Tl^h) (otherwise T would be a 2-GET with 



TRANSITIVE CIRCLE EXCHANGE MAPS WITH FLIPS 3 

flips). We denote by T^ the identity map on S^ and we suppose by contradiction 
that T has no periodic points. We say that p G 5'^ is a flipped periodic point of T 
if for some n G N, T"(p) = p and DT"{p) = -1. 

Lemma 3.3. There exists N >2 such that T'^ih) Ci h = $ for all 1 < n < N - 1, 

and T^ (Ii) D/i 7^ 0. Furthermore, {T"(/i)}„Zq are pairwise disjoint. 

Proof. The proof foUows by induction. Firstly note that T(/i)n/i = 0, otherwise T 
would have a flipped periodic point in /i. Now assume that for some k G {1,2, . . .}, 
{T"(/i)}^^o are pairwise disjoint and that T''+'^{Ii) n /i = 0. We claim that 
{T"(/i)}^^Q are pairwise disjoint. In fact, if this was not the case then there would 
exist integers l<mi<m2<k + l such that T"2(/i) n T'"i(/i) ^ 0. Hence, 
there would exist X2 G T"'^--^{Ii) and xi £ r'"i-i(/i) such that T{x2) = T{xi). 
By hypothesis, T™2-i(/i) n T'"i"^(/i) = and so X2 ^ xi, which contradicts the 
injectivity of T. This proves the claim. To flnish the proof, note that if {T"(/i)}Jj^q 
are pairwise disjoint then /i(lJn=o ^"(-^1)) — {k + l)fJ,{Ii), where /i stands for 
the Lebesgue measure on S^, which is invariant by T. Hence, for some fc > 0, 
r''(/i) n /i 7^ 0. We set N to be the least k with such property. D 

By Lemma [331 D — (lJ„=o ^"(-^1)) '"' {'^2} has at most one point, i.e., 02 
belongs to at most one interval from IJnJo ^"(^i)- Hence, there are two cases 
to consider: either D = or D is a one-point set. Assume first that D — %. 
Then r"(/i) n {00,01,02} = for aU < n < N - I. Consequently, h and 
T^(/i) are non-disjoint intervals with opposed orientations, and so T has a flipped 
periodic point in /i , which contradicts the initial assumption that T has no periodic 
points. Therefore, we may assume that D ^ 0. Hence, for some 1 < no < A^ — 1, 
T"°(/i)n{a2} T^%. Letde/i besuchr"°(d) =02 andlet/i-{d} ^/lU/^, where 
Ii < Ir in S^ — {02}. Keeping these assumptions, we have the following lemma. 

Lemma 3.4. Either oq G T'^{Ii) or oi e T^{Ir)- 

Proof. Since r^(/i)n/i ^ 0, we have that either T^ {Ii)r\h 7^ or T^ {Ir)r\h ^ 0- 
We first assume that T^ {Ir) n /i ^ 0. Note that each J„ = T"(/r), 1 < n < TV, is 
an interval. For each 1 < n < A^, let A:„ > and 1 < g,i < no be integers such that 
n = A:„no + qn- We claim that for all 1 < n < iV, 

J„ C S"^ - {oo} and J„ = Jg„ - kn[i{lr)- 

The claim holds trivially for aU 1 < n < no. Since T{l2) < T{h) < T{h) and 
Jno = (c„o; "2) C I2, we have that J„o+i ^ Ji - fJ-ilr)- 

Now, given no-l-l<n<A''— 1, assume that the claim holds for all 1 < fc < 
n. Let us prove that it also holds for n + 1. By the hypothesis of induction, 

Jri-no = Jq„ ^ (^n ^ l)A*(-^r) and J„ = Jq^ - fc„^(/r). HeuCC, J„ = Jn-no - K^r)- 

Consequently (see Figure [T]), 

(3.1) Jn+l = T{Jn) = T(jn-„„ ~ ^(/-r)) = T{Jn-na) " M(^r) = Jn-na + l - M(^)- 

Using the hypothesis of induction once more, we obtain that 



(3.2) Jn-na + l — 



_ / Jq,,+i - (kn - l)M(-^r) if 1 < Qn < no; 
Ji - kn^{Ir) ifg„ = no. 
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Putting together the equations (13. ip and (13.21) we reach 

J = / "^9" + ! ^ f'riKlr) = Jq„ + t - kn+ifJ,{Ir) if 1 < Qn < "o; 

"+^ \ Jl - (fcn + 1) = «/g„+i - k,i+i^{Ir) if (?„ = JlQ. 

which proves the claim. 

If Ir J^ J2 '-'6 'J3 '-'4 "1 

i '~nr~' i [ ""HT"' ! i '~~~p~' i i '~~~p~' i 1 

%) d qi a-2 as = aa 

' h ' T2 ' T3 ■ 

Figure 1. The iterates of Ir under the map T. 

Hence, we have that either T^ [Ir) — I,- (which contradicts the assumption that 
T has no periodic points) or ai G T^ {1^)- The proof of the other case is similar. D 

Proof of Theorem \3.1\ It follows at once from Lemma 13.41 In fact, the orientation 
of T^ {Ii) and T^ [I^) is opposed to the orientation of If, and Ir- By Lemma [3.41 
either T'^{Ii) n /^ 7^ or T^ {Ir) Dlr f^ 0, which contradicts the initial assumption 
that T has no periodic points. This finishes the proof because if a GET has a 
periodic point then it has a whole interval of periodic points, and as such cannot 
be transitive. D 

4. Rauzy induction for IETs with flips 

The Rauzy induction is a renormalisation algorithm for interval exchange trans- 
formations 13J. Using this method, Veech |Mj proved that almost all oriented IETs 
are uniquely ergodic. For explanations of the oriented lET case, see [T^. Here we 
present the Rauzy procedure for IETs with flips, see [IT]. We first introduce coor- 
dinates into the space of interval exchange transformations. 

Let Sn be the permutation group on {1, 2, . . . , n}. We may represent any per- 
mutation n G Sn by the n-tuple 

7r= (7r(l),7r(2),...,7r(n)) = (tti, 7r2, . . . , 7r„). 

We shall denote by S"* the subset of Sn made up by the irreducible permutations: 
TT G S"* if 7r({l, 2, . . . , fc}) = {1, 2, . . . , A:} implies k ^ n. Given G {-1, 1}" and 
TT G Sn, we let 9tt = (6'i7ri, 6'27r2, . . . , 0n7r„) be the signed permutation obtained by 
componentwise multiplication of 6 and it. We shall denote by S„ the set of signed 
permutations 

Y.n^{OTT\e e {-1, 1}" and TT G Sri}. 

We say that a signed permutation p — 6 ir is irreducible if it is irreducible. We shall 
denote by S* the set of irreducible signed permutations on n symbols. 

To each n-IET T : [Q,i] — > [0,£], ^ > 0, there corresponds a unique point (X,p) 
in the space A„ x S„, where 

A„ = {A = (Ai,...,A„) I A. >0, Vi} 

is the positive cone. We say that (/i, . . . ,/„) is a partition of [0,^] if there exist 
real numbers = gq < ai < ■ ■ ■ < On — £ such that li — (ai„i, a^), i = 1, 2, . . . , n. 
We let \J\ = sup{y- a; \x,y £ J}. Given an n-IET T : [0,£] -^ [OJ], we denote 
by (7i, . . . ,/„) and (Ji, . . . , J„), respectively, the domain partition and the range 
partition defined by T. We assign the data (A,p) G A,i x I]„ to T in the following 
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way: for each i = 1,2, . . . ,n, Xi = \Ii\, and p = On, where 7r(i) is such that J^(i) — 
T{Ii), and 9i = I (respectively di = —1) if T preserves (respectively reverses) the 
orientation of li. Conversely, to each (A,p) £ A„ x S„, there corresponds a unique 
lET oi k < n subintervals that we shall denote by T = £(X,p). 

Note that if p G E* is irreducible then any lET T ~ £{X,p) associated to the 
signed permutation p can be decomposed into several lETs with smaller number of 
subintervals each. Since we are interested in transitive exchange transformations, 
we shall only consider irreducible permutations. 

The Rauzy induction is the operator on the space of lETs that associates to T = 
£{X,p) the interval exchange transformation T' ~ £{X',p') which is the Poincarc 
first return map induced by T on the subinterval /(A) = [0, i^], where |A| = ^A^, 
p ^ 6 n and 

|A| - A^-i(„), if A^-i(„) < A„ 
|A| - A„, if A^-i(„) > A„ 

In this way, we obtain the map Tq : A„ x S„ -^ A„ x S„, where 

To{X,p) = {X',p') 

and an associated projective map 

r : A„_i X S„ ^ A„_i X S„, A„_i = {A e A„ | |A| = 1}, 

where 

T(A,p)=(^,.'). 

Notice that the operators Tq and T are defined only on the sets 
Dom(ro) ^ {(A,6'7r) e A„ X E„ I A„ ^ A„-i(„)}, 
Dom(r) = {(A,6'7r) e A„_i xS„ I A„7^ A^-i(„)}. 
The operator T may be written in the form 



T(A,6'7r) 






where the transition matrices Ma(0 7r), M;,(0 7r) G SL„(Z) and the transition maps 
a, 5 : Yin ~^ S„ are described below. For z,j = 1, . . . ,n, denote by Eij the n x n 
matrix of which the (i, j)th element is equal to 1, and all the others elements are 
equal to 0. Let E be the n x n identity matrix. The transition matrices are defined 
by: 

Maiei:) = E + En,^-iin), 

rr^^{n) n-1 

Mb{9TT) = J2 E^,,+Enxe.)+ Y. ^^^+1' 

where 5(6* tt) =7r-^(n) + (1 + 6'^-i(„))/2. 

We now define the transition maps. When 0„ = +1 the transition map a is 
defined by 

^jTTi, TTi < 7r„, 

a{9iT)i^{ 0j(7r„ + 1), iTi^n, 

hi'n'i + 1), otherwise. 
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and when ^„ = — 1, we have 

{^jTTl, TTi < 7r„ - 1, 

-^i7r„, TTi = n, 

Oi{Tri + 1), otherwise. 

The transition map b when 07r-i(„) = +1 is defined by 

^i-iTTi-i, otherwise, 
and when ^,r-i(n) — ^1 by 

{OiTTi, i<7r"^(n)-l, 

-6'„7r„, i = 7r"^(n), 
^i-iT^i-i, otherwise. 

5. Renormalisable interval exchange maps 

We shall denote by Qn the graph with vertices in S* and edges in E„ = E"j UE^, 
where 

E« = {{p,q)eK^K\Q = a{p)} 

E^ - {{p,q)eK^K\q^b{p)} 

and a, 6 : S„ ^ E„ are the transitions maps defined previously. Since EJi^ n E„ — 0, 
there is a function r : E„ ^ {a, 6} which assigns to each edge e of t/„ its type: 
a (if e G EJ^) or 6 (if e G EJ'J. Let A^ be a positive integer. A (directed) finite path 
of Gn is a sequence {p'-'^fLo such that (p('-i),p(')) G E„ for all 1 < i < iV. To 
each finite path {p^^^}fLoj there are associated a type itinerary {ti}fLi, defined by 
ti = t{p^^^^' ,p^^') for i — 1,2, . . . , N, and a matrix itinerary {M\^ }fLi consisting 
of the product of transition matrices 

M« = Mt,(pW) • Mt,(p(i)) • • •Mt,(p(^-i)). 

By replacing the set {0, 1, ... , N} by N U {0}, we obtain the definition of infinite 
path. In the same way as above, we get the definition of type itinerary {ti}^i 
and of matrix itinerary {M^ }^]^ associated to an infinite path {p'^^-'j^o- We say 
that a finite path {p''^^}fLo is a cycle if p'^^ = p'"^. To every cycle 7 = {p'-^-'Iflo 
there are associated the product matrix M\ and the infinite path {p^^'}'^q where 
pU) ■— piJmodN) j£ j ^ jy^ ^g ^,^jj such infinite path a periodic path of period N. 

We say that a matrix A G SL„(Z) is eventually positive if A" is a positive matrix 
for some positive integer n. A cycle 7 = {p'-^-'j^o is special if the associated product 
matrix M — M^ is eventually positive. A path {p^*^}^o is a special path if p(^) 

=0 



belongs to a special cycle. A periodic path 7 = {p'-'-'l^o °i^ period A^ is special if 
M^ -^ is eventually positive. 

We say that two cycles {p^^''}fLo ^-^d {'z'-''}jLo s-re s/iJ/^ equivalent if there exists 
r G Z such that gW ^ p((»+r)modAf) foj. ^n j ^ {0, 1, . . . , TV}. The property of being 
a special cycle is invariant under shift equivalence. 

We say that T = £{X^'^' , p^^> ) is infinitely renormalisable if there exists a sequence 
of pairs {(A(*),p(^))}g;o in Dom(To) n (A„ x S;) such that for aU i > 0, 

(A«,p«) = ro(A(*-i),p(*-i)). 
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In this case, the infinite path {p'-^'j^o i^ called the path corresponding to T. Not 
every infinite path in Qn corresponds to an infinitely renormalisable lET. Neverthe- 
less, special periodic paths (and so special cycles) always correspond to infinitely 
renormalisable lETs. 

Given an infinite path 7 = {p'-^'j^o °^ 'Sm let 

00 
C{l) = n M«A„. 

A vector A of A„ is in C(7) if and only if £(A,p'^°)) is infinitely renormalisable and 
its corresponding path is 7. As in the oriented case (see [H]), if T = S{\,p^'^^) is 
infinitely renormalisable, then it is minimal. The dimension of C{^) is strictly less 
than n, and C(7) is linearly isomorphic to A^(r), the set of invariant measures of 
T that are positive on open sets. Thus T is uniquely ergodic if and only if C(7) is 
a half-line. 

We now explain how to construct infinitely renormalisable lETs with fiips. Let 
{p^^^}iLo be a special cycle and let 7 = {p^'Hi^o be the corresponding special 
periodic path. By hypothesis the matrix M = M\ is eventually positive. The 
Perron-Frobenius Theorem asserts that M has a positive, simple eigenvalue a of 
maximum modulus, and a unique eigenvector A G A„_i such that MX = aX. Thus 

OQ 00 

A e C(7) = fl Af «A„ c fl APA„ = span(A). 

Hence, taking A(°) = A, we have that the domain of £{%^ {X'-°\p'-°^)) is [0, I/ct], 
and (A("\p(°)) is a periodic point of T of period N. Thus Tq = £{X^°\p^°^) is 
infinitely renormalisable, and therefore minimal. By the uniqueness of the positive 
eigendirection of M, we have that C{jo) is a half-line, and so Tq is uniquely ergodic. 
As (A*^°\p^*'-') is a fixed point of the renormalisation operator T^, we say that the 
lET To = £:(A(°\p(°)) is self-mduced. 

6. Minimal 3-CET with two flips 

In this section we present a special cycle of Gi, from which we construct a self- 
induced interval exchange transformation of four subintervals with two flips. We 
also make use of this cycle in each of the subsequent sections. 

Given a pair (n, /) G N^, we let J(n, /) (respectively, C{n, /)) denote the set of 
transitive lETs (respectively, CETs) of n subintervals with / flips. 

Theorem 6.1. There exists a minimal, uniquely ergodic A-CET with two flips. In 
particular, Z(4, 2) 7^ and C(3, 2) ^ 0. 

Proof. Let 71 = {p'^^^f^o be the cycle of Q4 that starts at the signed permutation 
p^^^ = (—3, +4, +1, —2), has type itinerary {a, b, a, 6, b, a, b, a, b} and is described in 
the Figure [21 

The product matrix associated to the cycle 71 is 



M = M!f^^ = 



/ 2 2 3 2 \ 

111 
112 1 

V 1 2 3 3 y 
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(-3, +4, -2, +1) 2_^ (-3, +4, +1, -2) 




(+4, -3, +1,-2) 




(+4,-2,-3,+l) 




Figure 2. A special cycle of Gi- 



The matrix M is eventually positive and so 71 is a special cycle. If cr is the 
Perron-Frobenius eigenvalue of M and A G A3 is the corresponding eigenvec- 
tor then the 4-IET Ti = £(A("',p(°)) of [0,1] with A(°) = A and permutation 
p(o) = (-3, +4, +1, -2) is self-induced on the interval [0, 1/a] (see Figure [5]). No- 
tice that the path of Q4 corresponding to Ti is the infinite periodic path generated 
by 71, i.e., the path {p^''^}'^o, where p(^) := p0mod(9)) ^j. g^jj ^ > g 

If the endpoints of [0, 1] are identified, Ti becomes a minimal, uniquely ergodic 
3-CET with two flips as required because the union I2 U {02} U I3 is mapped onto 
J4U{0-l}UJi. D 



7. Minimal 3-CET with three flips 
In this section we prove the following result: 

Theorem 7.1. There exists a minimal, uniquely ergodic A-CET with three 
In particular, Z(4, 4) 7^ and C(3, 3) ^ 0. 

Proof. Let 72 = {<Z^-'''}^=o ^"^ ^^^ path of Q^ that starts at the signed permutation 
q^^^ = (—3, —1, —4, —2), has type itinerary {a, 5, 6, a}, and is described in Figure [31 
Note that 72 is a special path, since g^**^ = (-1-4, —3, -|-1, —2) is a vertex in the special 
cycle 71. 



/-3\ 
-1 

-4 
V-2y 


a 


/-4\ 
-1 

+2 


b 


/+3\ 
-4 
-1 


b 


/+3\ 
_2 

-4 


a 


/+4\ 
-3 

+1 
^-2/ 











Figure 3. A path in (^4 terminating on the cycle of Figured 
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The product matrix for the path 72 is 

72 



/111 


\ 


1 


1 


1 





i^ 1 1 


0/ 



Setting n := M^J {M}yl')~^X yields a 4-IET T2 := £(/i/|^|, g(")) of [0,1] with four 
flips (see Figure^ that is minimal and uniquely ergodic, since there is a subinterval 
to which the Poincare first return map is minimal and uniquely ergodic. Identifying 
the endpoints of [0, 1], since the interval I2 U {02} U /a is mapped onto the interval 
J4 U {0 ~ 1} U Ji, we have a minimal, uniquely ergodic 3-CET with three flips. D 

8. Minimal 4-CET with one flip 

In this section we prove the following result, thus showing that Theorem 13. II 
cannot be extended to n-CETs, n > 3. 

Theorem 8.1. There exists a minimal, uniquely ergodic A-IET with one flip. In 
particular, 1(4, 1) 7^ and C(4, 1) ^ 0. 

Proof. We define 73 — {^''^'-'l^^g to be the path in ^^4 that starts at r^^^ — 
(— 4, +1, +3, +2), has type itinerary {b,b,a,b} and finishes at the vertex r'**^ — 
(-3,-1,-4,-2) of 72 (see Figure 13). 



1 
3 

V+2/ 



+1 

V+3/ 



(A 
-3 

-4 

V+v 



-4 
-2 

V+v 



-1 

-4 

V-2/ 



Figure 4. A path in Q4 terminating at the start of the path in 
Figure [3l 

The product matrix for the path 73 is 



73 



Multplying the vector /x/|/u| by this matrix and normalizing gives the required 
length vector ^. Thus we have constructed a 4-IET T^ :— £{^,r^°^) (see Figure [5]) 
that has exactly one flip, and since it has a subinterval to which the Poincare first 
return map is minimal and uniquely ergodic, is itself minimal and uniquely ergodic 
also. D 
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9. Transitive CETs with arbitrary number of subintervals and flips 

In this section we provide a proof of the following result. 

Theorem 9.1. C{n, /) 7^ for all n > A and I < f < n. 

Definition 9.2 (fake discontinuity). We say that an n-lET T — £{\,9ti) has a 
fake discontinuity if precisely one of the following cases happens: 

(a) for exactly one 1 < i < n — 1, 7r(i) = n, 7r(i + 1) = 1, and 9i = 9i+i = +1, 
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Figure 5. Graphs of the minimal lETs T^.T^^Tj, 



(b) for exactly one I < i < n — 1, Tr{i) = 1, 7r(z + 1) = n, and 9i = Oi^i 

(c) 7r(l) = 7r(n) + 1 and Oi = 6'„ = +1, 

(d) 7r(l) = 7r(n) - 1 and Oi ^ 9„ = -1. 



= -1, 



Henceforth, we call a transitive n-IET (respectively n-CET) with / flips an 
(n, /)-IET (respectively an (n, /)-CET). An {n, /)-IET without fake discontinuities 
is isomorphic to an {n, /)-CET whereas an (n, /)-IET with one fake discontinuity is 
isomorphic to either an {n — 1, /)-CET or to an (n — 1, / — 1)-CET. Notice that an 
(n, n)-IET with one fake discontinuity is always isomorphic to an (n — 1, n — 1)-CET. 

We shall need the following result. 

Lemma 9.3. There exist the following kind of transitive lETs: 

(a) A (4, f)-IET without fake discontinuities, for each f = 1,2, 3; 

(b) A {5,5)-IET with exactly one fake discontinuity; 

(c) A (5, 5) -lET without fake discontinuities. 

Proof, (a) Theorem 18.11 gives a (4,1)-IET without fake discontinuities. The per- 
mutation p^^) = (+3,-4,-2,+!) of 71 and g^^) = (-4, -1, +2, -3) of 72 provide, 
respectively, a (4, 2)-IET and a (4, 3)-IET, both without fake discontinuities. As for 
items (b) and (c), let jb = {Pb }}lo be the path starting at (-3,-1,-5,-2,-4) 
having type itinerary {b,a,a,b,b,b,a,b,a,b,a,b,a} and let jc = {Pc }^Lo be the 
path starting at (—2, —3, —4, —5, —1) having type itinerary 

{a, a, b, b, a, b, b, a, a, a, b, b, a, b, b, a, b, a, b, a, a, b}. 

We claim that these paths are special. Indeed, the fifth permutation of 7b, pj^ = 
(4, —5, —1, —3, 2), belongs to a cycle whose product matrix B is eventually positive 
and the tenth permutation of 7c, pc — (—4, 5, 1, —2, —3), belongs to a cycle whose 
product matrix C is eventually positive. We have 



/l 1 o\ 




^2 2 3 4 3\ 


10 3 4 3 




1111 


11111 
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112 11 


12 2 




2 1 


1^0 1 1 0^ 




i^l 2 3 3 3/ 



B = 



To obtain the required lETs we proceed as in the previous sections. Let A;, £ A4 
and Ac G A4 be the Perron-Frobenius eigenvectors of B and C, respectively. Set 
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lib = M\J Xt and iic = Al\J Xc- The minimal 5-IET Tf, = £{iib/lJ-b,Pb ) has 5 flips 
and one fake discontinuity whereas the minimal 5— lET Tc = £'(/Xc//Xc,Pc ) has 5 
flips and no fake discontinuities. D 

Corollary 9.4. C(4, /) =^ 0, for all / = 1, 2, 3, 4. 

Proof. It follows from itens (a) and (b) of Lemma 19.31 D 

Now we introduce two operators in the space of the interval exchange transfor- 
mations that will allow us to construct lETs with arbitrary numbers of subintervals 
and flips. Given an {n, /)-IET T : [0, 1] -^ [0, 1], we can define an (n + 1, /)-IET 
Ti : [0, 2] -> [0, 2] and an (n + 2, / + 2)-IET T2 : [0, 3] -^ [0, 3] such that the Poincare 
first return map induced by Ti (respectively T2) on [0, 1] is T. We set: 

*- ^ ' ' [ -2; + 3 if X e [2, 3] 

Let p : A„ x S„ — > A„_i x I]„ be the projection map defined by p{X,0'!t) = 
(A/|A|, dn) and let a and (3 be the operators in the space of the transitive interval 
exchange transformations which at a {n, /)-IET T : [0, 1] -^ [0, 1] takes the value 
a{T) = p{Ti) and P{T) = p{T2), respectively. The operators a and (3 always 
produce lETs without fake discontinuities which so correspond to CETs with the 
same number of subintervals and flips. 

We indicate now how to proceed in order to extend the results of this paper for 
more subintervals. The case of four subintervals was settled by the CoroUarv 19.41 
The case of flve subintervals can be approached in the following way. By Lemma 
19:31 there exists a (4, i)-IET E^ : [0, 1] -^ [0, 1], i = 1, 2, 3. By TheoremEU we have 
a (4,4)-IET Ei : [0, 1] -^ [0, 1] (with a fake discontinuity). The (5,i)-IETs a{Ei), 
i = 1,2, 3, 4, have no fake discontinuities and so are isomorphic to (5, i)-CETs. The 
remaining case (5, 5) is covered by Lemma 19.41 The case of n > 5 subintervals can 
be obtained by repeated applications of the operators a and /3 to our 4-IETs and 
5-IETs examples, as it can be seen in the Figure [6] (a pair (n, f) means a uniquely 
ergodic transitive (n, /)-IET). Note that in Figure [6l the vertex (4,4) has a fake 
discontinuity, but all the other ones are free of fake discontinuities. We have proved 
Theorem [llll 

Remark. All the examples presented in this paper are uniquely ergodic. By apply- 
ing the methods of Section\^to the non-uniquely ergodic oriented lET example by 
Keane [8 , one can easily construct transitive non-uniquely ergodic lETs with flips. 
However we leave open the problem of finding minimal non-uniquely ergodic lETs 
and CETs with flips. 
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Figure 6. Tree of the (n, /)-IETs without fake discontinuities 
generated by a and p. 
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